A conjecture on tangent intersections of surface patches
نویسندگان
چکیده
This note conjectures that if two surface patches intersect with G continuity along an entire curve, the probability is one that the curve is rational. This idea has significance for surface intersection algorithms. Surface intersection algorithms are typically designed to deal with G intersections, in which the normal vectors of the two surfaces are parallel at only a small number (typically zero) of points along the curve of intersection. If a connected component of an intersection curve is such that the normal vectors of the two surfaces are parallel at each point along the connected component, we will call that connected component a G or tangent intersection component. Surface intersection curves are generally quite complicated. For example, the curve of intersection between two generic bicubic patches in general position is a space curve of degree 324 and genus 433 (see [1]). The genus number is of interest primarily because only curves of genus zero can be represented in rational Bézier form. Thus, a generic intersection of two bicubic patches cannot be exactly expressed as a Bézier curve. This high genus number makes the following conjecture somewhat surprising. Conjecture 1 Denote by A ⊂ R the set of all pairs of all rational surface patches of a certain fixed degree where n is the total number of coefficients in both surface patches. Thus n = 128 if both patches are rational bicubic, or n = 48 if both surfaces are total degree two rational parametric surfaces. Denote by B ⊂ A the set of all pairs of such surfaces whose intersection includes a G connected component that is genus zero, and denote by C ⊂ A the set of all pairs of such surfaces whose intersection includes a G connected component that is genus greater than zero (B and C are not disjoint). We conjecture that B and C are semi-algebraic sets and that the dimension of B is greater than the dimension of C. The practical application of this conjecture, if true, is that if two parametric surface patches happen to intersect in a tangent intersection component, the probability is one that the tangent intersection component is genus zero and can therefore be expressed exactly in rational Bézier form. While most surface intersections are G, G intersections are not uncommon. For example, two patches that meet with C or G continuity along their common boundary can be thought of as exhibiting a G intersection, as can a torus and a plane when the torus is laid flat against the plane. However, in each of these two examples, the curve of tangent intersection is either degree one or degree two in parameter space and is therefor genus zero. There are special cases in which the conjecture has been proven to be true. Case 1. One surface is a plane and the other is degree m× n parametric surface where m ≤ 4 and n ≤ 3. Case 2. One surface is a quadric and the other is degree 1× n (or n× 1) parametric surface.
منابع مشابه
Validity Determination for MAT Surface Representation
MAT Surface Representation Christoph M. Ho mann Pamela J. Vermeery Abstract A vital issue to considerwhen exploiting themedial axis transform (MAT) as an object representation in its own right is whether the object recovered by the conversion process is a valid object. The general criterion for validity is that the recovered object should have no self-intersections. While any curve or surface c...
متن کاملTopological Invariance of Parametric Objects Part Iii:preservation of the Topological Form of Objects Deened by Parametric Patches
Given a nite curvilinear simplicial complex in R3, made up of properlyjoined parametric patches de ned in terms of control points, it is of interest to know under what conditions the complex will retain its original topological form when the control points are perturbed. For example, the patches might be triangular B ezier surface patches, and the complex may represent the boundary of a solid i...
متن کاملDeformable Smooth Surface Design
A new paradigm for designing smooth surfaces is described. A finite set of points with weights specifies a closed surface in space referred to as skin. It consists of one or more components, each tangent continuous and free of self-intersections and intersections with other components. The skin varies continuously with the weights and locations of the points, and the variation includes the poss...
متن کاملSurface Approximation Using Geometric Hermite Patches
A high-order-of-approximation surface patch is used to construct continuous, approximating surfaces. This patch, together with a relaxation of tangent plane continuity, is used to approximate offset surfaces, algebraic surfaces, and S-patches.
متن کاملHierarchical modeling with parametric surfaces
We present a hierarchical triangular surface of arbitrary topology and its application to adaptive surface fitting. The surface is overall tangent plane continuous and is defined parametrically as a piecewise quintic polynomial. It can be adaptively refined while preserving the overall tangent plane continuity. This model enables designers to create a complex smooth surface composed of a small ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computer Aided Geometric Design
دوره 21 شماره
صفحات -
تاریخ انتشار 2004